Remark on a General Arithmetic Fourier Transform
نویسندگان
چکیده
منابع مشابه
A general construction of Reed-Solomon codes based on generalized discrete Fourier transform
In this paper, we employ the concept of the Generalized Discrete Fourier Transform, which in turn relies on the Hasse derivative of polynomials, to give a general construction of Reed-Solomon codes over Galois fields of characteristic not necessarily co-prime with the length of the code. The constructed linear codes enjoy nice algebraic properties just as the classic one.
متن کاملArithmetic Circuits for Multilevel Qudits Based on Quantum Fourier Transform
We present some basic integer arithmetic quantum circuits, such as adders and multipliers-accumulators of various forms, as well as diagonal operators, which operate on multilevel qudits. The integers to be processed are represented in an alternative basis after they have been Fourier transformed. Several arithmetic circuits operating on Fourier transformed integers have appeared in the literat...
متن کاملA generalized Mobius transform, arithmetic Fourier transforms, and primitive roots
A general approach to arithmetic Fourier transforms is developed. The implementation is based on sine and cosine killer procedures pertaining to a generalized Möbius transform involving reduced periodic multiplicative arithmetical functions. It is shown that cosine killer procedures exist whenever one half of Euler’s totient function of the order of the transform is odd. Primitive roots and ind...
متن کاملA generalized Mobius transform and arithmetic Fourier transforms
A general approach to arithmetic Fourier transforms is developed. The implementation is based on the concept of killer polynomials and the solution of an arithmetic deconvolution problem pertaining to a generalized Mobius transform. This results in an extension of the Bruns procedure, valid for all prime numbers, and in an AFT that extracts directly the sine coefficients from the Fourier series.
متن کاملA Remark on Littlewood-paley Theory for the Distorted Fourier Transform
We consider the classical theorems of Mikhlin and LittlewoodPaley from Fourier analysis in the context of the distorted Fourier transform. The latter is defined as the analogue of the usual Fourier transform as that transformation which diagonalizes a Schrödinger operator −∆+ V . We show that for such operators which display a zero energy resonance the full range 1 < p < ∞ in the Mikhlin theore...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Missouri Journal of Mathematical Sciences
سال: 1999
ISSN: 0899-6180
DOI: 10.35834/1999/1102107